// Problem 025: 1000-digit Fibonacci number
// The 12th term in Fibonacci, 144, is the first term to contain three digits.
// What is the index of the first term in the Fibonacci sequence to contain 1000 digits?

package main

import (
	"fmt"
	"projecteuler/euler"
)

func p025() {
	gp := euler.Fibonacci()
	c := 1
	for {
		c++
		if ans := gp(); len(ans.String()) == 1000 {
			break
		}
	}
	fmt.Println("Problem 025:", c)
}
